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1. INTRODUCTION 

The advent of 5G networks marks a truly digital society. With end-to-end connection speeds for 
mobile devices reaching | Gbps, ultra-low latency, extremely high bandwidth, and the ability to connect a 
huge amount of devices lead to a wide range of services and new application. Besides, according to cisco’s 
prediction, by 2023, global mobile traffic will increase over seven times compared to now, accounting for 
about 34 global network data traffic. Moreover, mobile devices are equipped with the Machine to machine 
(M2M) modules, which can communicate directly between devices without based on pre-installed 
infrastructure (the principle of mobile ad-hoc networks (MANETs) formation) [1]. In reality, MANETs was 
shaped in the 1980s as an organization of mobile radio devices which is self-established and self-configuring 
parameters to communicate in-network more conveniently [2]. In recent years, MANETs have series of 
applications for humanity in many areas such as smart agriculture, smart retail, intelligent transportation 
system, green energy and IoT ecosystems, indicated in [3]-[16]. Figure 1 is an illustration of MANET 
architecture has eight mobile network nodes. 

The MANETs performance depends on the topology, movement speed, and deployment 
environment. With limited capacity, the MANETs performance is rather low. In MANETs, the mobile 
network devices must corporate to communicate; routing protocols have a vital role in enhancing 
performance [17]. Traditional routing protocols such as ad-hoc on-demand distance vector (AODV) and 
dynamic source routing (DSR) using hop-count metric are not effective [18]. The research and proposal of 
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robust, reliable, high-performance routing solutions are critical and interested researchers. Many routing 
protocols have been introduced in [19]-[23]. However, each solution only fit a specific structure, scenario. 
Therefore, it is our motivation to study this problem. 

Over the years, the performance enhancement research direction for MANETs has been achieved 
some positive results, based on several different approaches. Accordingly, in the location-based approach, in 
Zhang et al. [4] proposed the reverse address resolution protocol (RARP) protocol for unmanned aerial 
vehicles network. The focus of this work aims to predict the location and trajectory of neighbourhood nodes 
to enhance transmission distance between aerials. Besides, this work also proposed a system structure rapidly 
updating schema to reducing route re-establishment and latency. Experiment results showed that the 
proposed protocol significantly enhance the unmanned aerial vehicle network performance. In this direction, 
Xie and Murase [13] proposed a new geographic location-based routing algorithm called maximum 
throughput algorithm for optimal position (MTOP). This work focus on determines the lower and upper 
bounds are derived to determine the search space domain based on feasible location assembles. Besides, it 
defines a conflict set of locations graph (CSLG) to prove this proposition. Experiment results show that the 
MTOP algorithm enhanced the system performance compared to the traditional method in other mobility and 
density MANET scenarios. Bujari et al. [14] proposed a location-based algorithm namely PAB3D for 
unmanned airborne vehicle (UAV) network which adapted for three-dimensional network scenarios. 
Experiment results showed that the proposed algorithm enhances the network compared to the existing 
routing protocol in other density and mobility scenarios. 

Accordingly, the radio signal-based approach, Fazio et al. [20] proposed the signal-based routing 
protocol, which is obtained from MAC for multi-channel MANETs. The focus of this work aims to minimize 
co-channel noise and enhance system performance. Experiment results showed that the routing protocol 
enhances the network performance than traditional protocols. Accordingly, in the topology-based approach, 
Ejmaa et al. [21] proposed a topology-based protocol namely connectivity factor routing protocol (DCFP). 
The focus of this work proposes the neighbourhood rate-based routing metric. Experiment results have 
shown that the DCFP protocol enhances the system performance and energy efficiency compared to 
traditional protocols. 

Accordingly, in the traffic-based approach, Quy et al. [22] proposed a new combined-metric-based 
protocol. The focus of this work offers a new metric, combined from three single metrics, including hops 
number, link status, and queue, to enhance system performance. Besides, recent studies [23]-[28] also show 
that the MANETs performance improvement research field in general and the traffic network-based approach 
is very exciting and attracts great interest from both science and industry. 

In this research, we propose a novel delay-based routing protocol by selecting the shortest route with 
the lowest delay. The rest of this study is organized as follows in section 2, we present related works. Our 
proposed routing protocol is introduced in section 3. The performance evaluations and results of the proposed 
protocol with the traditional protocol for MANETs are presented in section 4, and section 5 is the conclusion. 
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Figure 1. An illustration of the MANET architecture 
2. THE PROPOSED PROTOCOL 
In this section, we will describe the routing parameters, the making-decision function for select the 


fit route, as well as the operating principle of the proposed protocol. 
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2.1. Protocol description 

The proposed protocol is improved from the AODV protocol, operating on the on-demand principle. 
When a network node has data that need send, it invokes the route discovery procedure to determine a route 
to the destination node, Figure 2. The route discovery procedure broadcasts the route request packets. These 
packets reach the destination node through intermediate nodes, the red line. The Mp node will respond by 
sending the router reply packet to the Ms node, the blue line. Besides the route discovery procedure, the 
proposed protocol also has route update procedures using the route error packets such, as the yellow line. 
Finally, the source node receives a candidate route set. 


Mobile Devices 


RREQ Packets 


RREP Packets 
RERR Packets 


Figure 2. Three operational states of the performance routing protocol based on delay (PRPD) protocol 


2.2. Making-decision function 

After the completed route discovery procedure, the source network node is received the candidate 
route set, our algorithm defines two that force as follows: the hop numbers (Hopcount) of a candidate path 
must be within the range [Hopmin, Hopmax]. Paths with hops not within this range will be discarded. 

Hopcount = [Hopmin, Hopmax] (1) 

Where Hopmin, is the minimum distance which packets have to pass from the M, node to the Mp node. Aim 
to decrease the number of candidates, our algorithm defines Hopmax = Hopmin + 2. 

In order to purpose select the fit candidate routes and have the lowest delay. Our algorithm defines 
and uses the concept of the average delay of a path (Delay;). The average delay of a path is the summary 
delay of all links on that path, determined as in (2): 

Delay; = Total(Delay;, Delay}, ..., Delay”) (2) 


where: Delay¥, is the delay of the hop k*t” of the route i. Let Z is the obtained route number by the (1), and 
Delay_Set is the delay of the candidate route set, determined by the (2), as (3): 


Delay, 
Delay, 


Delay_Set = $ (3) 


Delayz_, 
Delayz 


The candidate route with the lowest delay can be determined as (4): 


Optimalroute = Min (Delay_Set) (4) 
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Accordingly, our optimal route is determined by (4). The details of the routing algorithm are described by 
pseudocode as shown in Algorithm 1. 


Algorithm 1. PRPD algorithm 

Definitions: 

//Routeset: The set of candidate routes of the source node 
//Minhop: The minimum hops number of candidates in Routeset 
//Consvalid: Routes satisfy the condition in Eq. (1) 
//delay(i): The function receives the delay value of the path i 
//Selectedroute: The selected route 

routeset=shortest_route (S, D) 

minhop=min (shortest_route (S, D) ) 

maxhop=minhop+2 

// Equation (1) 

for i=1 to maxsizeof (routeset) do 

if minhop<numhop (routeset (i) )<maxhop then 

consvalid— route (i) 

endif 

end for 

//Equation (2-4); 

delaymin=<~ 

for i=1 to sizeof (consvalid) do 

if delaymin<delay (consvalid (i) ) then 

delaymin=delay (consvalid (i) ) 

selectedroute=consvalid (i) 

end if 

end for 

Return (selectedroute, delaymin) 


3. RESULTS AND DISCUSSION 

Aim to the efficiency evaluation of the proposed protocol, this work conducts a simulation system 
on NS2. Our simulation system includes 250 mobile network nodes, distributed in the range 
[1000x1000] (m). The remaining parameters are shown in Table 1. Our performance routing protocol based 
on delay (PRPD) protocol is compared to two traditional routing protocols are AODV [29], and DSR [30] in 
the simulation scenarios under changes on the mobility of the network nodes in the range [2, 4, ..., 20] (m/s). 


Table 1. Simulation parameters 


Parameters Value 
Topology size 1000 mx 1000 m 
Number of nodes 250 
Simulation time 200 s 
MAC Layer 802.11 
Traffic type CBR 
Bandwidth 2 Mbit/s 
Transport layer UDP 
Mobile speed [2 — 20](m/s) 
Packet size 512 byte 
Transmission range 250 m 
Mobility model Two-Ray Ground 
Simulation protocol PRPD, AODV, DSR 


3.1. Performance parameters 
Packet delivery ratio (average PDR) is the percentage ratio of the number of the received package 
per the sent packages number in a simulation, as (5): 


PDR= Ps x 100% 
P, i (5) 


End-to-end delay (average delay) is the summerize delay time of all received packets by the destination 
nodes in a simulation, as in (6): 


i=1(tr = ts) 
P. (6) 
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Throughput: is defined by multiply the received packet number by the destination node and the 
packet size per one second. This work uses the average throughput concept, denoted is Throughputavg, 
as in (7): 


P, x KT 


Throughput ayg Tx Delay,,, (7) 
where: 

P, is the total packet numbers received by the destination nodes 

P, is the total packet numbers sent by the source node 

t, is the time received the packet at the destination device 

t is the time to send the packet from the source device 

T is the time of the entire simulation process 

KT is the packet size. 


3.2. Results 

Aim to evaluate the efficiency of the PRPD protocol, this work conducted the simulation to compare 
it with the traditional routing protocols of MANETs as AODV and DSR. This work installs 50 (source- 
destination) pairs in all simulation scenarios. The movement speed of the mobile devices in the range 
[0, Vnax] with Vnax = [2 — 20] (m/s). The main purpose in changing the movement speed of the mobile 
devices is to consider the adaptive possibility of the PRPD protocol in the urban-MANET scenarios. 
Experiment results showed that the PRPD protocol improved significantly the performance metrics compared 
with the AODV and DSR protocols on the aspect of average latency, average throughput and delivery ratio in 
different mobility scenarios. When the movement speed of nodes increases, the performance parameters of 
the PRPD protocol are improved compared to the traditional protocols. 

Figure 3 shows the simulation results based on the throughput parameter. Observe results showed 
that the throughput of the PRPD is enhanced compared to the AODV and DSR protocols. Results 
demonstrated the PRPD protocol can work well in the quality of service requirement multimedia-MANET 
applications. 
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Figure 3. Average throughput with velocity 


Figure 4 presents the simulation results based on the latency time parameter. When the movement 
speed of nodes increase, the latency time parameter of protocols tends to increase. At velocity 
Vnax = 20 (m/s), equivalent to the average velocity is 72 (km/h), the average delay of all protocols are 
significantly high, the average delay of the AODV and DSR protocols are reaching about 0.9 (s), while the 
average delay of the PRPD is about 0.8 (s). The experience results showed that, although protocols are 
improved the network performance. However, the higher performance routing solutions need to be further 
researched for different mobility urban-MANET scenarios. 
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Figure 4. Average delay with velocity 


Figure 5 presents the simulation results based on the average PDR. Simulation results show that 
when Vinax < 6 (m/s), the average PDR of protocols is significantly high, reach about 95%. However, the 
average RDP of protocols decreases rapidly when the movement speed of nodes increases. All simulation 
resulted shown the efficiency of the proposed protocol compared to the traditional protocols for the different 
mobility multimedia- MANET scenarios. The results also showed that with the same mobility scenarios, the 
PRPD protocol improved the performance parameters compared to the traditional protocols such as AODV 
and DSR. In order to more demonstrate the adaptive of the PRPD protocol, it should be considered under the 
different changes of the network traffic. The detail of this problem will be presented in our future studies. 
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Figure 5. Average PDR with velocity 


4. CONCLUSION 

In this paper, we proposed a delay-based routing protocol aim enhance performance for the 
multimedia-MANET scenarios called PRPD. The focus of this work offered a multi-metrics-based route 
selection method. The first, the candidate route must meet the hop number condition, and the second, the 
candidate with the lowest route average delay will be selected. Aim more demonstrate the adaptive of the 
PRPD protocol, this work installed the simulation scenarios under the mobility changes. Observe results 
showed that the PRPD protocol enhances significantly network performance on aspect of average delay, 
average through, and average PDR compared to traditional AODV and DSR routing protocols. We will focus 
on the PRPD protocol performance evaluation under changes in the velocity and different error rates in the 
further studies. 
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